#include <QApplication>

#include "QCVGraph.h"

int main(int argc,char * argv[])
{
	QApplication app(argc,argv);

	
	QCVGraph graph;
	graph.read("graph.txt");
	
	graph.stdPrintPath(0,2);
	graph.stdPrintPath(1,2);
	graph.stdPrintPath(1,4);
	graph.stdPrintPath(4,1);
	graph.stdPrintPath(0,3);

	std::vector<int> path;
	int dist;
	graph.path(0,2,path,&dist);
	
	for(int i=0;i<path.size();i++)
	{
		printf("%d ",path[i]);
	}
	printf("\n");
	printf("%d\n",dist);	

	return app.exec();
}
